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ENTROPY OF AUTOMORPHISMS, HOMOLOGY AND 

THE INTRINSIC POLYNOMIAL STRUCTURE OF 

NILPOTENT GROUPS 

THOMAS KOBERDA 

Abstract. We study the word length entropy of automorphisms of 
residually nilpotent groups, and how the entropy of such group auto- 
("^ ' morphisms relates to the entropy of induced automorphisms on various 

Cn I nilpotent quotients. We show that much like the structure of a nilpo- 

tent group is dictated to a large degree by its abelianization, the entropy 
^ ' of an automorphism of a nilpotent group is dictated by its entropy on 

the abelianization. We give some applications to the study of pseudo- 

Anosov homeomorphisms of surfaces. In particular, we show that if -i/i is 

a non-homological pseudo-Anosov homeomorphism of a surface E with 

dilatation K and A'^ is any nilpotent quotient of any finite index charac- 

P^ ' teristic subgroup of 7ri(E) to which ip descends, the entropy of t/j viewed 

r^ I as an automorphism of A'^ is bounded away from K. This answers a 

• . question of D. Sullivan. 
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k>( : 1. Introduction 

j^ ■ Let G be a finitely generated group and (p G Aut(G). The goal of this 

paper is to understand some of the asymptotic properties of (j) which can be 
gleaned from considering certain quotients of G to which the automorphism 
(j) descends. In particular, we will be interested in the relationship between 
quotients of subgroups of G and the entropy of (j). 

The underlying philosophy behind this paper is as follows: it is well- 
known that the structure of finitely generated nilpotent groups is essentially 
polynomial in nature. It can be easily deduced from commutator identities 
that virtually nilpotent groups have polynomial word growth. Conversely, 
Gromov showed that groups with polynomial growth are virtually nilpotent 



2010 Mathematics Subject Classification, Primary 20E36; Secondary 37A35, 20F18. 
Key words and phrases. Residually nilpotent group, entropy of automorphisms of 
groups, pseudo-Anosov dilatation. 

1 



2 T. KOBERDA 

(see [7|, also [9]). In [8], Karidi described the intrinsically polynomial struc- 
ture of balls inside of real simply connected nilpotent Lie groups. We will 
establish the notion that the automorphisms of a nilpotent group inherit the 
polynomial-like properties of the underlying group. 

We first recall the notion of entropy: let 5" be a finite generating set for 
G. There is a canonical (up to quasi-isometry) length function i = is on G, 
which we call the word length. By definition, i{g) is the function d{g, 1), 
where d denotes the graph metric in the Cayley graph of G with respect to 
the generating set S. The entropy iC^ is defined by 

max lim £(0"(s))^/''. 

seS n— )-oo 

Since £{(j}"'{s)) is submultiplicative in n, the limit exists. It is standard that 
Kfj, is independent of 5 (see [6]). We note that our definition of entropy 
differs slightly from the standard one. Usually, the entropy of an automor- 
phism h{(f>) is given by logX,^. We say that (j) has trivial entropy when 
K^ = 1, which in the standard terminology means that has no entropy. 

It is easy to check that the entropy satisfies Kfj, > 1, and that conjugation 
by an element of G has trivial entropy. It is slightly less trivial to see that 
the entropy of an automorphism depends only on its image in Out(G). It 
follows that if Out(G) is finite then G admits no automorphisms with non- 
trivial entropy. For instance, Mostow-Prasad rigidity implies that lattices 
in PSL2{C) admit no positive entropy automorphisms (see [2]). 

The main motivation for the study entropy in this paper comes from the 
theory of pseudo-Anosov homeomorphisms. Recall that a homeomor- 
phism ijj oi a surface S of genus g > 1 and n > punctures has a Nielsen- 
Thurston classification. This classification says that ■0 is either finite order, 
reducible, or pseudo-Anosov. In the first case, ip has a power which is 
isotopic to the identity. In the second case, there is a finite nonempty col- 
lection C of disjoint, non-peripheral, essential simple closed curves which is 
preserved by ip, up to isotopy. In the third case, there is a pair of mea- 
sured foliations which are preserved by a representative of ■0- The foliations 
together with tp have a canonical real algebraic integer K^ associated to 
them, called the dilatation of ^. This is the factor by which the stable and 
unstable foliations are stretched and contracted, respectively. 

Since a mapping class can be regarded as an outer automorphism of the 
fundamental group of the surface, we can talk about the entropy of ip as 
an outer automorphism. It turns out that the entropy of a pseudo-Anosov 
homeomorphism coincides with its dilatation (see [6]). A rough reason for 
this is that the stable and unstable foliations determine a piecewise Eu- 
clidean metric ieuc on S which asymptotically agrees with any hyperbolic 
metric on S, in the sense that for any sufficiently long word g G 7ri(5^) 
represented by a hyperbolic geodesic 7, we have 

4nc(7) ~ 4j/p(7) ~ ^sig)- 

To compute the dilatation of a pseudo-Anosov homeomorphism and to 
show that it is an algebraic integer, one associates a canonical characteristic 
class to the stable foliation of ip, which turns out to be an eigenclass for the 
action of ^ on the real homology of the surface. When the stable foliation is 
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orientable, then the action of tp on Hi(T,, M) has a simple maximal eigenvalue 
equal to K^ , and this number is an algebraic integer since it is a root of the 
characteristic polynomial of a matrix with integer entries (see [6], [10], |14j . 
[2T^). In this case, we call V a homological pseudo-Anosov. When the 
foliation is not orientable, there is a double cover which is branched over 
the odd-order singularities of the foliation such that the foliation lifts to 
an orientable one. Furthermore, ip lifts to this double cover, preserving 
the folitation. Typically, pseudo-Anosov homeomorphisms do not have even 
locally orientable stable and unstable foliations. A non-locally orientable 
foliation will remain non-orientable on each cover of the base surface. We 
refer to such pseudo-Anosov homeomorphisms as non— homological, since 
K^ will never be an eigenvalue of the action of ^ on the homology of any 
cover. 

On an unbranched cover of S' ^ E, the simplicity and maximality of K^ 
as mentioned above implies that any other eigenvalue of the action of ■0 on 
-ffi(S',R) is strictly smaller than K^. In particular, if the stable foliation 
is not orientable, the spectral radius of the action of ip on Hi{T,' ,M.) is 
strictly smaller than K^. This follows from the fact that the eigenclass 
corresponding to K^ is in the kernel of the map on real homology induced 
by the double branched orientation cover (see |11| . |12j). We remark that if 
S' — >■ S is a finite cover to which a pseudo-Anosov homeomorphism lifts, the 
lifted homeomorphism will still be pseudo-Anosov with the same dilatation 
(see |1U)). Furthermore, the spectral radius of the action of ■0 on i?i(S',M) 
is bounded above by K^, where S' is any finite -(/'-invariant cover of S. This 
follows from general facts about Lipschitz homeomorphisms acting on the 
homology of compact manifolds. A precise statement and commentary can 
be found in [TO]. 

General principles imply that if G is a finitely generated group and is an 
automorphism with entropy K^f^, and if G is a quotient to which (p descends 
to an automorphism (p, we obtain the inequality K-r < K^. This follows from 
the fact that taking word length is non-increasing under taking quotients. 
One might be tempted to guess that K^ can be obtained as the supremum 
of such homological spectral radii, as S' varies over all '(/'-invariant finite 
covers of S. However, we have the following result of McMullen (cf. [TO]): 

Theorem 1.1 (|15j). Suppose that ip is a pseudo-Anosov homeomorphism 
of a surface with dilatation K . Then either K is the spectral radius of the 
action of "ip on a finite cover of S and the stable foliation of ip becomes 
orientable on that cover, or there is an Q < a < 1 such that the spectral 
radius of the action of ^ on i7i(S',M) is no larger than a ■ K, where S' is 
any finite ip -invariant cover of S. 

McMullen's theorem says that one cannot find the entropy of a pseudo- 
Anosov homeomorphism by taking finite index subgroups of '7ri(S) and 
abelianizing. One is thus naturally led to larger quotients of 7ri(S). The 
simplest infinite nonabelian quotients of vri(S) are nilpotent quotients. Fur- 
thermore, if V' is a nontrivial automorphism of vri(S) then its nontriviality is 
visible on a nilpotent quotient of vri(S), since vri(S) is residually nilpotent. 

Nilpotent quotients of groups have factored significantly into the under- 
standing of the rational homotopy type of manifolds, as expounded by many 
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authors (see [19], for instance). D. Sullivan has asked ([20]) whether the en- 
tropy of a pseudo-Anosov homeomorphism on sequences of larger and larger 
nilpotent quotients of 7ri(S) (or perhaps of finite index subgroups of 7ri(i;)) 
converges to the dilatation of ip. 

The primary results in this paper implies that homology of finite index 
subgroups of vri(i;) divulges just as much information about entropy of au- 
tomorphisms as arbitrary nilpotent quotients of finite index subgroups. We 
thus answer Sullivan's question in the negative: 

Theorem 1.2. Let (j) G Aut(A^) and let (j) he the induced automorphism of 
Hi{N,Z). ThenK^ = K^. 

Corollary 1.3. Let ip be a pseudo-Anosov homeomorphism with a non- 
orientable stable foliation. Then K^ cannot be detected from the induced 
entropy on nilpotent quotients of finite index subgroups of the fundamental 
group. 

We say that an automorphism of a group G is homologically trivial if 
it induces the identity on Hi(G,Z). 

Corollary 1.4. Let (p be a homologically trivial autom,orphism of a finitely 
generated nilpotent group N . Then K^ = 1. 

More generally: 

Corollary 1.5. If (j) G Aut(A'") induces a unipotent automorphism, ofHi{N,Q 
then K^ = 1 . 

Thus, if an automorphism of a nilpotent group has trivial homological 
entropy, then this fact is reflected by an absence of entropy for the automor- 
phism of the whole group. We will in fact show that if (j) is an automorphism 
of a nilpotent group N which acts unipotently on the homology of A^ then 
the word growth under iterations of (p is bounded by a polynomial. 

Theorem 1.6. Let N he a finitely generated nilpotent group, let g ^ N and 
let (j) be an automorphism of N which induces a unipotent automorphism of 
Hi{N, Q). Then for each g eN, 

iirig)) = 0{nn 

for some r > 1 which is independent of g. 

It does not seem possible to determine r simply from the data of the 
action of on Hi{N,Q). 

Notice that Theorem 1 1.6 1 is stronger than and implies both Corollaries 11.41 
andO 

An alternative perspective on Theorem 11.21 can be formulated using the 
(incorrect) notion that if an automorphism (/> of a residually nilpotent group 
G has nontrivial entropy, then one should be able to observe nontrivial 
entropy for the action of (f) on some nilpotent quotient of G. To make 
the notion precise, write the lower central series of G by {'yi{G)}, so that 
71 (G) = G and -fi{G) = [7^-1 (G),G]. We call the quotient G/ji{G) the i^'' 
universal nilpotent quotient of G. We see that 

l/n 

K(k = ( lim lim max £(</)" (sj)) 

\n— s-oo j— s-oo seS 
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where S is a finite generating set for G, Sj is tlie image of s in G/'yi{G), and 
4>i is the automorphism of G/'-fiiG) induced by 4>. One might suppose that 
the two hmits which express K^j, should commute with each other. Theorem 
11.21 shows that in general, they do not. 
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3. Preliminary remarks and results 

We first need to collect some useful observations that will assist in later 
proofs and in motivation. As a matter of notation and terminology, we will 
say that a sequence of positive real numbers {c„} grows like X" for K > {) 
and write c„ ~ i^" if there exists a C > 1 such that for every e > there 
exists an N such that for all n > N, 

^{K-eT<Cn<C{K + er. 

We will use the symbols >z and ■< if only one of the inequalities holds. We use 
the "big O" and "little o" notations in the standard way: /(n) = 0{g{n)) 
if there is a C > such that /(n) < C • g{n) and /(n) = o{g{n)) if 

9{n) 

as n tends to infinity. 

A standing assumption throughout this paper is that all nilpotent groups 
in question are torsion-free. This is a reasonable assumption for the following 
two reasons: 

Proposition 3.1. Let N he a finitely generated nilpotent group. Then N is 
virtually torsion-free. 

Proof. This follows from the linearity of torsion-free nilpotent groups and 
Selberg's Lemma (see [IB]). D 

Proposition 3.2. Let G he a finitely generated group, (p G Aut(G) and G' < 
G a finite index 4>-invariant subgroup. The entropy ofcj) as an automorphism 
of G coincides with its entropy as an automorphism of G' . 

Proof. In one direction, the inclusion map G' — )• G is a quasi-isometry. If 
g' G G' and £((/)"(5')) ~ ^" then £((/>"(5')) ~ ^" within G. It follows that 
if the entropy of on G' is K then it is at least K on G. 

Conversely, let g G G be such that (.{4)^{g)) ~ K'^. Since G' has finite 
index in G, there is a finite collection of coset representatives {ti, . . . , i„} for 
G' in G. By passing to a finite power of </>, we may assume that preserves 
the cosets setwise. 

If g € G' satisfies £((/>" ((7)) ~ K'^ then there is nothing to show. We will 
show that all the cosets have the same growth rate. Indeed, we claim that if 
G is a group, G Aut(G), H,tH C G are (/)-invariant cosets, then the word 
growth entropy oi (j) on H and tH is equal. 
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Suppose 4) has entropy K when restricted to a coset H, and let <^(/i) = 
t(j){h). Note that $ satisfies a cocycle-hke identity: 

$'^(/i) = t0(t)---0"-i(t)(/)"(/i). 

We have the estimate 

^($"(/i)) ^ (1 + i^ + . . . + i^") ^ i^". 

Thus, $ has entropy K as weh. The claim follows, hence the proposition. D 

When G' < G is not of finite index, all bets are off. For example, there 
are automorphisms of the Heisenberg group with nontrivial entropy which 
act trivially on the center. It is also easy to produce a two-step nilpotent 
group N with an automorphism (f) which has spectral radius i^ > 1 on N 
and spectral radius greater than K on Z{N). 

One might be inclined to conjecture that Proposition 13.21 holds for quasi- 
isometrically embedded subgroups which are (/>-invariant, but this is not 
the case - consider for instance an automorphism cp of G and view it as an 
automorphism of G x Z. We extend (j) by declaring it to act trivially on the 
cyclic direct factor. The cyclic factor is quasi-isometrically embedded but 
(/> acts trivially on it, no matter how (j) acts on G. 

The other fundamental tool that we shall use in this paper is the geom- 
etry of balls inside of nilpotent groups. Recall that nilpotent groups have 
polynomial distortion of subgroups. What this means is that for any group 
A'', the quotients 'yi{N)/'yi^i{N) are not quasi-isometrically embedded in 
N/^i^i{N), but rather have polynomial distortion whose degree depends on 
i. This phenomenon follows fundamentally from certain commutator identi- 
ties which hold in nilpotent groups (see [13]). One precise formulation was 
proved by Osin in |17j : 

Lemma 3.3. Let N —^ N' be an inclusion of finitely generated nilpotent 
groups, with length functions i^ and i'j^, respectively. Then there is a poly- 
nomial P depending on N and N' such that if n £ N satisfies ijyi (n) = k, 
then iN^n) < P{k). In particular inclusions of nilpotent groups have poly- 
nomial word distortion. 

Osin's result has the following easy but useful corollary: 

Corollary 3.4. Let N be a finitely generated nilpotent group, let (p be an 
automorphism of N, and let N' be a (p-invariant subgroup of N . Suppose 
that the entropy of (j) as an automorphism of N' is K' . Then K^ > {K')^'^, 
where k is a positive integer which depends only on the inclusion N' —^ N . 
In particular K^ = 1 implies K' = 1. 

Proof. Let g £ N' he such that ^Ar'(0"(g)) ~ (K')". Since N' is polynomially 
distorted in N, there is a fc such that (■N{<t>^{g)) h {K')^/^, so that K^ > 
{K'y/''. D 

In addition to Osin's result, we will apply the following theorem of Karidi 
(see [8]), which determines the approximate distortion of balls inside of 
nilpotent groups: 
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Theorem 3.5. Let G be a simply connected finite dimensional real Lie group 
equipped with a left-invariant Riemannian metric. Let G = 71 (G) D • • • D 
7c+i(G) = 1 be the lower central series of G. The quotients 'yi/'yi+i are 
vector groups of dimensions, say, di. Then there exist coordinates in M" 
and a constant a > 1 such that, for every r > 1, the ball of radius r (around 
the origin, i.e., Iq) is contained in the (Euclidean) box with sides parallel 
to the coordinate axes and sizes 

ar,--- ,ar, {arf,--- ,{arf, ■■■ , [arf,--- .{arf 

(where the first group in this list consists of di elements, the second d2 
elements, etc.), and another box with sizes 

r/a, ■■■ , r/a, {r/af, ■■■ , {r/af, ■■■ , {r/af, ■■■ , {r/af 

is contained in this ball. 

Recall that by a result of Mal'cev (see [IB]), to any finitely generated 
torsion-free nilpotent group A^ one can associate a simply connected real 
nilpotent Lie group A^ ig) M, called the Mal'cev completion of A^. The quo- 
tient [N ® R)/A^ is compact, since it is an iterated torus bundle. It follows 
that N and N ®M. are quasi-isometric to each other. It follows that Karidi's 
Theorem applies to finitely generated torsion-free nilpotent groups, with the 
Riemannian metric replaced by the word metric with respect to some gen- 
erating set. As observed in Proposition 13. 11 any finitely generated nilpotent 
group has a torsion-free subgroup of finite index, so each finitely generated 
nilpotent group is quasi-isometric to some simply connected real nilpotent 
Lie group. 

We will need to understand how much word length can grow under re- 
arrangement of generators within a word. We will need to develop some 
understanding in the following setup: let A'^ be an m-generated, /c-step 
nilpotent group and 7fc(A^) be the last term in its lower central series. Let 
w G Fm be an arbitrary reduced word in the free group on m generators. 
Suppose that the image of w has length H. m. N and length i' in N/^k{N). 



a 



Lemma 3.6. The image g of w in N can be written as a product g' ■ z, 
where Zg € 7fc(A^) and g' has length i' . Furthermore, we may arrange so 
that the length of Zg in jk{N) is 0{i ). 

Proof. This results from the fact that /c-step nilpotent groups have polyno- 
mial Dehn functions which are polynomials of degree no more than k + 1. 
For a proof of this fact, consult H. Short's notes in [3]. 

Choose an arbitrary finite presentation for A^ with generators 

F = {ni,...,nm} 

and a finite set R of relations. Descending modulo the last term of the 
lower central series, these elements also generate N/ji^{N). We write g for 
the image of g in N/"f}^{N). Since F generates N/^},{N), we let vjg be the 
shortest word in F which represents 'g in N/^k{N). On the other hand, Wg 
can be viewed as an element of A^ via the surjection Fm — > A^. This element 
can be viewed as a pullback of g, and we will denote it by g. Note that gg~^ 
represents the identity in N/'yi^{N) by definition. It follows that gg~^ has 
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area at most 0{£^) in our chosen presentation, since N/'yf^{N) is (fc — l)-step 
nilpotent. 

It follows that we only require 0(1'') conjugates of relators to express 
gg~^ as the identity in N/Z{N). For the finite presentation 

N^{F\ R), 

adjoin to i? a finite set of words to get a set of relations R' for which 

Nhk{N) ^ {F I R'). 

The normal closure of R' in A^ is precisely 7fc(A^), and only 0{i ) conjugates 
of elements of R' are required to express gg~^ as the identity in N/^ki^) 
by the definition of the Dehn function. Since Jki^) is central in N, we have 

that conjugation by N acts trivially on NC{R')/NC{R), where NC{ ) 

denotes the normal closure in Fm- Note that this conjugation action makes 
sense since by definition, N = Fm/NC{R). The conclusion of the lemma 

follows. n 

Finally, one more tool: 

Lemma 3.7. Suppose G is a finitely generated group, 4> S Aut(G), and 
suppose that there are constants C > and K,k > 1 such that 

for g in a finite generating set. Then the entropy of (j) is no more than K. 
Proof. Let e > 0. Consider 

''"" {K + ey 
The ratio Cn+i/cn is given by 

{n+lf -K 
n^ ■ {K + €)' 

Standard calculus shows that this ratio tends to a constant strictly less than 
one as n tends to infinity, so that in fact the sequence {c„} is summable. It 
follows that the entropy of (j) is less than K + e, whence the claim. D 

4. Automorphisms of nilpotent groups 

Before we finally give a proof of Theorem 11.21 the main result of this 
paper, we make one observation about eigenvalues and entropy: 

Lemma 4.1. Let A be a finitely generated, torsion-free ahelian group, and 
let (j) he o,n automorphism of A. Suppose <j) has an eigenvalue over C which 
is not a root of unity. Then the entropy of (p is strictly larger than one. 

Proof. All the eigenvalues of (j) are algebraic integers, since (j) is defined over 
Z and the characteristic polynomial of cf) is an integral monic polynomial. 
Let a be an algebraic integer with |a| = 1. It is well-known that a is a root 
of unity if and only if all the Galois conjugates of a have unit length. It 
follows that if (j) has an eigenvalue which is not root of unity then it has an 
eigenvalue off the unit circle. Since (j) is an automorphism of A, the product 
of its eigenvalues is equal to ±1, so that ^ has an eigenvalue of length strictly 
larger than one. D 
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Proof of Theorem \1.2l We will proceed by induction on the length k of the 
lower central series of A^. The case where A; = 1 is trivial. We write 7fc(-^) for 
the k^^ term of the lower central series of N, which is the last nontrivial one. 
We have that the word growth entropy on N/^jf^ (N) is K-r, by the inductive 
hypothesis. Let g be an element of N and g its image in N/'jkiN). We may 
rewrite g in N as g' ■ Zg, where g' has length i(g) and Zg € 7fc(A^). We choose 
a finite generating set for A^ and perform this rewriting process for each 
element in the generating set. We now apply powers of (/> to a candidate 
element of N for maximal word growth, which we may assume to be one of 
the generators. 

The effect of applying cp to an element g is to replace each generator x 
occurring in an expansion for 5 by a word of length i{(j)(x)), perturbed by 
an element of 7fc(A^). The action of (p on 7fc(-/V) is linear since 7a:(-^) is a 
torsion-free, finitely generated abelian subgroup of N, with spectral radius 
no larger than (K-t) . By Theorem 13.51 there exists an a > 1 such that 

balls of radius (r/a) in 7fc(-/V) are contained in balls of radius r inside of A^. 

Thus, if z G jk{N) and ^^^(^)((/)"(z)) ~ K'=", we have that £n{(I)''{z)) ~ if". 

Now we can estimate i{(j)^{g)). The length of the image 4>'^{g) of (l)"'{g) 

in N/'yk{N) is ~ K^. Each generator of A^ occurring in an expansion for 



(f)'^{g) contributes a bounded length word in jkiN) upon application of 
Applying Lemma l3.6|. we see that (pig) can be written as 

Ha)' -Z^ig), 

where i{(J3{g)') = i{4>{9)) and ^■yk{N){Z(f,{g)) ~ ^{(Pid))^ ■ It follows that 

n— 1 

r{9) = r{9)'-\{<i^'{z^.-.^g)). 



Here, (p'^ig)' has length ~ (K-r)"', and each z^n-if^g-j has length 0{(.{(j)^~'^{g))^) 
within 7fc(A^). The justification behind this last estimate is that for any e > 
there is a C > 1 and an M such that for any n,m > M, 

^(^K-e)'"^<£{z^m^g))<CiK + e)>'"^, 

and the size of the unit ball in 7fc(A^) is scaled by no more than C{K + e) 
upon the application of (/)"". 

Within 7fc(Af), </)*(z<^n->(g)) has length ^ {K^f'', so that in A^, 

-1 



n 





j=0 


has length < n^/''{K^Y. 
\6.'i\ the result follows. 


It follows that ^((^"(ff)) < n ■ {K-^T . By Lemma 

D 



Corollaries 11.41 and 11.51 follow immediately from the fact that unipotent 
automorphisms of torsion-free abelian groups have spectral radii equal to 
one, and from Theorem 11.21 

The remainder of the article is devoted to a proof of Theorem 11.61 and a 
discussion of its consequences. We first would like to reduce the discussion 
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to homologically trivial automorphisms of nilpotent groups. Let A^ be a 
finitely generated nilpotent group and let (j) be an automorphism of N which 
induces a unipotent automorphism of Hi{N,7j). We lose no information by 
assuming there is no torsion in Hi{N,'L), since there is a map of the map 
N — >■ T(Hi{N,7j)) whose kernel has finite index in A^ and is torsion free. 
Here T{Hi{N,'L)) is the torsion subgroup of Hi{N,'Ij), which can be made 
into a quotient by choosing a basis for the torsion-free part. Proposition 13.21 
shows that the entropy of (f) as an automorphism of the kernel is equal to 
the entropy of (j). 

Consider the semidirect product 

l-^N-^N'-^Z-^l, 

where the Z-conjugation action is given by (p. An easy calculation using the 
fact that (j) — I induces a nilpotent endomorphism of Hi{N,7j) shows that 
the lower central series of N' terminates in finitely many steps, and the total 
number of terms in the lower central series is bounded above by the Hirsch 
rank of A^ plus one (cf. [B]). It follows that N' is nilpotent. Furthermore, 
A^' contains a copy of A^ together with the data of the action of (j) acting on 
A^. Since the action of (j) is given by conjugation by a group element t € A^', 
we have that the action of (j) extends to all of A^' in a way which acts trivially 
onHi{N',Z). 

It is much easier to analyze the structure of homologically trivial auto- 
morphisms of nilpotent groups. Let A^ be a nilpotent group. It is a standard 
fact that the commutator bracket is a bilinear function 

[., •] : 7,(Ar)/7,+i(Ar) X ^,{N)/^,^i{N) ^ 7,+,(Ar)/7,+,+i(Ar). 

This fact is usually stated as "the lower central series is a central filtration" . 
The following result is basic (cf. [T]): 

Lemma 4.2. Let (p G Aut(A^) and suppose that (p acts trivially on Hi{N, Z) = 
N'^'^. Then 4> acts trivially on ^i{N)/^iJ^i{N) for all i. 

Proof. The proof is by induction on commutator depth. Suppose that a G 
7j_i(A^) and t € A^ is arbitrary. We may assume that (j){t) = t ■ c where 
c € [A^, A^] and (j){a) = a ■ c' , where c' G ^i{N). The commutator [t, a] lies in 
7j(A^), and it suffices to show that (/)([t,a]) differs from [t,a] by an element 
of 7j+i(A^). We have 

<p{[t,a]) = (t){t)-^(t){a)-^^{t)(t){a) = c-H-^c'-^a-Hcac . 

Switching t^^ with c'^^ perturbs c'^^ by an element of 7j_|_i(A^), since c' E 
^i{N). So, there is a c" € 7j+i(A^) such that 

4>i[t,a]) = c'c'^t'^a'^tcad. 

Since c G [A'', A'"] already, conjugating t^^a^^t by c perturbs it by an element 
of7i+i(A'^). The claim follows. D 

It follows that if i;^ is a homologically trivial automorphism of any group 

A^ and g G ^i{N) then (j)[g) = g ■ z, where z € 7i+i(A^). 

Proof of Theorem \1.6[ Suppose first that is a homologically trivial auto- 
morphism of A^. In this case, the proof is by induction on the length of the 
lower central series. We will prove that for each g £ N, £((/>"■ (g)) is bounded 
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by a polynomial in n which depends on g and the length of the lower central 
series of A^. 

Fix g ^ N. We may assume that g €z N \ [N, N]. We write (pig) = g • C2, 
where C2 G [-^, -^] = 72(-^)- Then 0(c2) = C2 ■ C3, where C3 G 73(A^). We 
continue to write (/)(ci) = CjCj+i, where Cj+i € 7j4.i(A^). Eventually, we get 
4'i'^k) = Ck for some fc, since A^ is nilpotent. Let M be the maximum of 
the lengths of the {q} which arise this way. Note that M depends on g, in 
general. 

We now iterate and write (j)^{g) in terms of the result for (j)'^^^{g) 
according to the rule 4>{ci) = oiCiJ^i for i < k. We can estimate the length of 
4>"'{g) by counting the number of occurrences of each Cj. Note that there are n 
occurrences of C2 in </)" (g) . The number of occurrences of C3 is approximately 

n-l 
i=\ 

In general, the number of occurrences of Cj is approximately 

n-i+2 

^ zJ-2 = O(nJ-i). 

If N is /c-step nilpotent, the length of £((/>" (^f)) grows like Aln^^^. 

Now suppose that (/> acts unipotently on Hi{N,Z). In this case, we con- 
struct the larger semidirect product A^' as above. If g & N < N', we 
have that ^n'{4'^{9)) = 0{Q{n)) for some polynomial Q. The inclusion of 
N ^ N' is not a quasi-isometry, so the word length of (j)^{g) as an element 
of A^ can be vastly different from its length as an element of A^'. However, 
Osin's result (Lemma 13. 3p shows that the distortion is bounded by a poly- 
nomial P. Composing P and Q, we see that iN{<P^{g)) = 0{P o Q{n))^ the 
desired result. D 

Consider word growth in Hi(N,'Z) under the action of a unipotent auto- 
morphism. It is clear that <j) is conjugate (over R, at least) to a matrix which 
is upper triangular and has ones down the diagonal. Elementary observa- 
tions analogous to those in the proof of Theorem 11.61 show that word growth 
in Hi{N,'Z) under iterations of (p is bounded by a polynomial of degree no 
larger than rki7i(A^, Z) — 1. There is however a fundamental distinguishing 
feature of homologically trivial automorphisms: 

Proposition 4.3. Let N be a nilpotent group and (/) G Aut(A^) a homolog- 
ically trivial automorphism. Let N' be the semidirect product of N by Z, 
with the conjugation action of Z given by (j). Then the lengths of the upper 
central series of N and N' coincide. 

Proof. Let t and Nq C A^ generate A^'. Clearly the Hirsch rank of A^' is no 
more than rk A^ + 1. It is easy to see that t and Nq commute with the center 
of N, so that Z{N) C Z{N'). It fohows that N'/Z{N) has rank no more 
than T:k{N/Z{N)) + 1. Observe finally that ikHi{N', Z) = rkFi(A^, Z) + 1, 
so we obtain the conclusion by induction on the length of the upper central 
series of N. D 
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The assumption that <p act triviahy on the homology of N is essential since 
we can evidently construct nilpotent groups with arbitrarily long central 
series as iterated semidirect products with unipotent monodromies. If N 
is a finitely generated nilpotent group, the degree of polynomial growth of 
words inside of N increases as the nilpotence degree increases (see ^ and 
the references therein) . If we form a semidirect product 

where the Z-conjugation action is given by an automorphism which acts 
unipotently but nontrivially on the homology of A^, we expect the nilpotence 
degree of A^' to be larger than that of A^, so that (j) cannot induce linear 
growth rate of words in N . 

We end with a question related to Theorem 11.61 

Question 4.4. Let N he a finitely generated nilpotent group and let (j) he an 
automorphism which induces a unipotent automorphism of Hi(N,Q). We 
have seen that for each g £ N , i{(p'^(g)) = 0{n^) for some r. Is it possihle 
to hound r as a function of ik Hi{N , Q) ? 
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